package 代码记录.指定公司代码练习记录.华为_2024.分值100;

import java.util.Scanner;

/**
 * @author zx
 * @create 2024-01-28 23:40
 * 没做出来，二刷
 */
public class 最长的指定瑕疵度的元音子串_6 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String str = sc.next();
        String yuan = "aeiouAEIOU";
        int max = 0;
        for (int i = 0; i < str.length(); i++) {
            for (int j = i + 1; j <= str.length(); j++) {
                String substring = str.substring(i, j);
                int res = isYuan(substring, yuan);
                if (res == n) {
                    max = Math.max(max, substring.length());
                }
            }
        }
        System.out.println(max);
    }

    /**
     * 判断给定的字符串string是否是由字符集yuan中的字符组成的，然后返回非yuan字符的数量。
     */
    public static int isYuan(String str, String yuan) {
        int n = 0;
        //yuan.indexOf(str.charAt(0))返回str.charAt(0)在字符集yuan中的索引位置，如果不存在则返回-1
        if (yuan.indexOf(str.charAt(0)) != -1 && yuan.indexOf(str.charAt(str.length() - 1)) != -1) {
            for (int i = 0, len = str.length(); i < len; i++) {
                if (yuan.indexOf(str.charAt(i)) == -1) {
                    n++;
                }
            }
        } else {
            n = -1;
        }
        return n;
    }
}
